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(57) Abstract: A radio signal that has been received from a channel is equalized by estimating the channel, generating an initial 
estimate of a DC-offset that has been introduced into the radio signal, and estimating a variance of the initial estimate of the DC-off- 
set The channel estimate, the initial estimate of the DC-offset and the estimated variance are then used to determine a most likely 
symbol represented by the radio signal. The initial estimate of the DC-offset that has been introduced into the radio signal may be 
determined from a training sequence portion of the received signal and a reference training sequence signal. For example, a least 
squares technique may be used to generate the DC-offset as well as the channel estimate and the variance of the initial estimate of 
the DC-offset. In an equalizer section, the DC-offset and variance values are taken into consideration when the most likely symbol 
represented by the radio signal is decided. 
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EQUALIZATION WITH DC-OFFSET COMPENSATION 

BACKGROUND 

The present invention relates to radio communication technology, 
and more particularly to apparatuses and techniques for compensating for DC- 
5 offsets and low frequency distortion introduced in a radio receiver. 

Modern telecommunications systems, such as cellular 
telecommunications systems, rely on digital technology for the representation and 
transmission of information, such as audio information. Any of a number of 
modulation techniques are used to impose the digital information onto a radio 
10 frequency signal, which is then transmitted from a sender's antenna, and which is 

received by a receiver's antenna. Ideally, the receiver would merely perform a 
reverse of the modulation process to recover the digital information from the 
received signal. 

In practice, however, the transmitted signal is often distorted by the 
15 channel (i.e., the air interface) between the transmitter's antenna and the 

receiver's antenna. For example, a main ray of a transmitted signal may take a 
direct route between the transmitting and receiving antennas, but other rays may 
take indirect routes, such as reflecting off of various objects (e.g, buildings, 
mountains) in the environment prior to being received by the receiver's antenna. 
20 This effect is often called "multipath propagation" of the signal. These indirect 

paths can take longer for the signal to traverse than the direct path. Consequently, 
signals representing the same information may arrive at the receiver at different 
times. The various paths between the transmitter and the receiver subject the 
signal to varying amounts of attenuation, so they are not all received at the same 
25 signal strength. Nonetheless, they are typically received at sufficiently high power 

levels to cause an effect wherein, at any moment, a received signal includes a 
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present signal (representing a present piece of desired information) plus one or 
more delayed components from previously transmitted signals (each representing 
an earlier piece of information). This type of signal distortion is often called 
Inter-Symbol Interference (ISI). 

To counteract ISI, a receiver typically employs an equalizer, which 
demodulates the signal in a way that utilizes a model of the channel (also referred 
to as an "estimate" of the channel). The channel estimate is typically generated 
from another component in the receiver, called a channel estimator. A channel 
estimator relies on a received signal including a portion, often called a "training 
sequence", that contains a predefined sequence of l's and 0's known to have been 
transmitted by the transmitter. By comparing an actually received training 
sequence portion of a signal with an expected training sequence, the channel 
estimator is able to construct a model of the channel that can be used by the 
equalizer when it attempts to demodulate a portion of the received signal that 
includes unknown information. 

FIG. 1 is a block diagram of a conventional channel estimator and 
channel equalizer for use in a burst transmission system such as, for example, the 
Global System for Mobile communication (GSM) system. A received radio signal 
is down-converted to a baseband signal 101 by circuitry in a radio receiver (not 
shown). The baseband signal 101, which has a predefined burst length, is 
supplied to a memory 103, where it is stored. A synchronization unit 105 
identifies that portion of the stored received signal that corresponds to the training 
sequence, and supplies these samples to a channel estimator 107. The channel 
estimator 107 computes the K.th order channel filter taps {fy}, (i=0,K) from the 
received signal while referring to a reference training sequence signal 102. The 
number of channel taps, K, is application specific, and will generally be specified 
based on the maximum expected delay spread for the received radio signal. The 
channel filter taps are then supplied to an equalizer 109, which may for example, 
be a Viterbi equalizer having M states, where M is the number of possible 
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symbols. The equalizer 109 then uses the channel estimate to demodulate those 
portions of the received baseband signal (as supplied by the memory 103) that 
correspond to unknown information. The output of the equalizer 109 are the 
decided symbols 111. 

The conventional channel estimator 107 and equalizer 109 as 
described above assume that the baseband signal 101 does not contain a DC-offset 
or low frequency distortion. "Low frequency" in this context is defined as a 
signal whose rate of change is slow compared to the dynamics of the radio channel 
and the rate of the transmitted information (e.g., the low frequency distortion is 
relatively constant over the span of two transmitted symbols). However, many 
types of radio receivers, especially homodyne receivers, introduce DC-offsets. 
These arise from, for example, component mismatch in the receiver in-phase (I) 
and quadrature phase (Q) paths; the signal from the local oscillator leaking into 
the antenna and becoming downconverted to DC or slowly varying DC in the 
mixers; or a large near-channel interfering signal leaking into the local oscillator 
and self-downconverting to a varying DC offset. The presence of DC-offsets and 
low frequency distortion in the signal supplied to the conventional equalizer 109 
results in degraded performance, as measured by the accuracy with which the 
received signal is decoded. 

The German patent document DE 196 06 102 Al, published on 
August 21, 1997, suggests a method for compensating for a DC-offset in an 
equalizer by introducing a DC-tap in the channel model. However, this method 
cannot take care of low frequency distortion because it assumes a pure DC 
component, that is, the DC-tap is constant during the entire burst. 

Thus, there is a need for a channel estimator and equalizer that 
explicitly take into account both the DC-offset and the low frequency distortion 
introduced in the radio receiver. 
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SUMMARY 

The foregoing and other objects are achieved in methods and 
apparatuses for equalizing a radio signal that has been received from a channel. In 
accordance with one aspect of the invention, equalizing the radio signal comprises 
5 estimating the channel; generating an initial estimate of a DC-offset that has been 

introduced into the radio signal; estimating a variance of the initial estimate of the 
DC-offset; and using the channel estimate, the initial estimate of the DC-offset and 
the estimated variance to determine a most likely symbol represented by the radio 
signal. 

10 In another aspect of the invention, the operation of generating the 

initial estimate of the DC-offset that has been introduced into the radio signal 
comprises using a training sequence portion of the received signal and a reference 
training sequence signal to generate the initial estimate of a DC-offset that has 
been introduced into the radio signal. 

15 In still another aspect of the invention, the operations of estimating 

the channel, generating the initial estimate of the DC-offset and estimating the 
variance of the initial estimate of the DC-offset are performed by using a Least 
Squares technique to determine the channel estimate, the initial estimate of the 
DC-offset and the variance of the initial estimate of the DC-offset from a training 

20 sequence portion of the received signal and a reference training sequence signal. 

In yet another aspect of the invention, the operation of using the 
channel estimate, the initial estimate of the DC-offset and the estimated variance to 
determine the most likely symbol represented by the radio signal comprises 
determining a plurality of possible DC-offset values based on a model of DC- 

25 offset variation; for each possible transition from a state i to a state j in a decoding 

trellis, determining a plurality of first metric values in correspondence with the 
plurality of possible DC-offset values; determining which one of the plurality of 
possible DC-offset values corresponds to a best one of the plurality of first metric 
values, and selecting said one of the plurality of possible DC-offset values as an 
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optimal DC-offset value; using the optimal DC-offset value to determine an 
accumulated metric associated with the transition from state i to state j; finding a 
lowest accumulated metric associated with a best path through the decoding trellis 
to state J; and determining the most likely symbol represented by the radio signal 

5 based on the lowest accumulated metric associated with the best path through the 

decoding trellis to state j m 

In still another aspect of the invention, the operation of using the 
channel estimate, the initial estimate of the DC-offset and the estimated variance to 
determine the most likely symbol represented by the radio signal comprises 

10 determining a plurality of possible DC-offset values based on a model of DC- 

offset variation; and using a delayed decision feedback sequence estimation 
technique to determine the most likely symbol represented by the radio signal, 
wherein the delayed decision feedback sequence estimation technique determines a 
metric that is based, in part, on the plurality of possible DC-offset values. 



15 BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of the invention will be understood by 
reading the following detailed description in conjunction with the drawings in 
which: 

FIG. 1 is a block diagram of a conventional channel estimator and 
20 channel equalizer for use in a burst transmission system; 

FIG. 2 is a block diagram of an exemplary embodiment of an 
apparatus for equalizing a received signal in accordance with the invention; 

FIGS. 3a-3b show decoding trellis state transitions in accordance 
with conventional techniques; 
25 FIG. 4 is a flowchart depicting steps performed by an exemplary 

embodiment of an equalizer in accordance with an aspect of the invention; and 
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FIGS. 5a-5c show exemplary decoding trellis state transitions in 
accordance with one aspect of the invention. 

DETAILED DESCRIPTION 

The various features of the invention will now be described with 
respect to the figures, in which like parts are identified with the same reference 
characters. 

In accordance with the invention, a channel estimator and equalizer 
are provided that estimate and compensate for DC-offsets and low frequency 
distortion introduced in the radio receiver. By explicitly using the channel 
estimator and equalizer to take care of the DC-offsets and low frequency distortion 
generated in the radio receiver, the bit error rate is significantly lower than bit 
error rates associated with conventional equalization methods. This is especially 
the case for moderate to high signal to noise (or carrier to interference) ratios. 
Further, the complexity of the inventive techniques are only marginally increased 
compared to conventional equalization methods. 

An exemplary embodiment of the invention is depicted in FIG. 2. 
The various boxes represent functions that could be implemented in any of a 
number of different ways, including but not limited to hard-wired logic, and one 
or more programmable processors executing suitable program instructions stored 
in a memory device. 

Referring now to FIG. 2, a baseband signal, y t> t = 1,2,.. . 9 N 
(where N is a predefined burst length) is supplied as an input, where: 

y t = y t + m t \ 

y t = desired signal; and 

m t = unknown low frequency distortion introduced in the radio receiver. 
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The baseband signal, y t > is supplied to a memory 201, where it is stored. A 
synchronization unit 203 identifies that portion of the stored received signal that 
corresponds to the training sequence, and supplies these samples to a channel 
estimator 205. A reference training sequence signal 202 is also supplied to the 

5 channel estimator 205. The channel estimator 205 estimates the radio channel and 

also generates an initial estimate of the low frequency distortion (including DC- 
offset), based on the reference training sequence signal 202 and the received 
training sequence samples. For example, assume that the channel can be modeled 
by a K:\h order FIR filter. The complete model of the radio channel and the offset 

10 introduced in the radio receiver can then be written as 

y t o / K t-K t 

where fi is the predicted value of y t , d { is the unknown transmitted symbol at 
time i, and h are the radio channel taps. The channel estimator 205 

generates estimates of the radio channel taps, designated h^S K • along with an 
initial estimate, m , of the DC offset, m Q , this initial estimate being an estimate of 
15 the mean value of m v The channel estimator 205 may, for example, use the well- 

known Least Squares method to generate these estimates. 

In addition to the estimate of the channel taps and the initial 
estimate of the low frequency distortion, the channel estimator also determines the 
variance of the offset estimate, o\ , using well-known techniques. These three 

III 

20 estimates (i.e., h. y m, and o*.) are then supplied to a control unit 207. The 

control unit 207 determines a suitable model for the offset variation, based on the 
supplied parameters m and 6\ . For example, the offset variations can be 
modeled by an integrator model given by: 
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m, +A 

A = {a ( }, /=1,...,I 

m 0 = m 

a, = /0*,o>). 



(1) 



As can be seen from Eq. (1), values for a. are generated as a 
function of m and a\ . That is, given the mean value of the DC-offset and the 
variance, estimates of the low and high values can be determined. The complete 
set of values for a is then formed from these extreme values and a set of values 
5 falling in between. 

Alternative forms of the offset variation model may be used as well. 
For example, one might use the more general model: 

(with W being a predetermined integer). It will be observed that this model 

reduces to that given by Eq. (1) when W=\ and a l = 1 . 
10 The estimated channel taps, h f , together with the DC-offset model 

information are fed to an equalizer 209. In accordance with one aspect of the 

invention, operation of the equalizer 209 includes steps that compensate for both 

the DC-offset and the low frequency distortion introduced into the received signal 

by the radio. Nonetheless, the equalizer 209 may fundamentally operate in 
15 accordance with any of a number of known equalization techniques, such as those 

used by Maximum Likelihood Sequence Estimation (MLSE) Viterbi equalizers, or 

Delayed Decision-Feedback Sequence Estimators (DFSE). 

The number of states in the equalizer 209 having DC-offset and low 

frequency distortion compensation is the same as in a conventional equalizer. For 
20 example, for a full MLSE, the number of states is M , where M is the number of 

possible symbols, and K is the channel filter length. Each state in the equalizer 
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209 includes a memory that, at time /, contains the best estimate of m t for that 
state. 

The equalizer 209 differs from a conventional equalizer in that the 
number of transitions between any two states i and / is L for the equalizer 209 
5 instead of just one for a conventional equalizer. FIGS. 3a-3b show decoding 

trellis state transitions in accordance with conventional techniques. In FIG. 3a, 
the M states at time M are shown along with their corresponding accumulated 
metrics, Q(l, M)...Q(M, M). For each of the illustrated states at time M, there 
is only a single way of transitioning to State j (at time /). The object, then, is to 
10 determine which of these M possible transitions results in a lowest accumulated 

metric at time t. This is illustrated in FIG. 3b by showing that the transition from 
State k at time t-l to State j at time t resulted in a lowest accumulated metric, 
Q(/, t). It can also be seen from the figure that the data symbol corresponding to 
this transition is d t =s k . 
15 In contrast to the prior art approach, the inventive equalizer 209 has 

a number of transitions from each of the M states to State j in correspondence with 
the number of possible transitions defined by the DC-offset variation model 
(given, for example, by Eq. (1)). 

An exemplary equalizer 209 will now be described in greater detail 
20 with reference to the flowchart of FIG. 4. The exemplary equalizer algorithm 

follows the idea of a standard Viterbi equalizer, but includes a number of 
modifications to the conventional approach in order to account for DC-offset and 
low frequency distortion. 

At step 401, the DC-Offset variation model within the equalizer 209 
25 is initialized. This means setting initial values for m Q and A p . In the exemplary 

embodiment, these values are supplied to the equalizer 209 by the control unit 
207. It will be recalled that these values are generated in accordance with Eq. (1). 
At step 402, an initial value for t is set, and at step 403 an initial value for j is set. 
Then, at step 404, an initial value for / is set. These parameters and t) are 
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used as indices in subsequent steps. The index f will vary to cover all states with 
possible transitions to state j. 

At step 405, a value for A that yields the best transition (i.e., the 
transition with the lowest metric) between state i and state j\ is computed in 
5 accordance with: 

A;"« = arg min ^A f )» 

where p iJ corresponds to the predicted output given state i and transition from 
state i to state More particularly, 

where refers to those symbols corresponding to state i transitioning from 

state i to j. 

10 At step 407, the accumulated metric, B(i,j,t), for this best transition 

is saved as follows: 

BOM = flft'-O + [f,-*?-*?") 2 



where Q(i 9 t-1) is the accumulated metric at time t - 1 for state i. For an initial 
value, G(/,0)=0. 

At step 409, another value for the index i is selected, and the loop 
15 comprising steps 405, 407 and 409 is repeated until all possible values of i have 

been used. 
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Next, at step 41 1, the lowest accumulated metric for state j is found 

according to: 

Q0\t) = min B(ij,t). 

i 

Then, at step 413, a value formj^ is determined in accordance 

with: 

j.t k t t-l t 



Here, k represents the state that results in the best transition (i.e., the transition 
resulting in the lowest accumulated metric) to State j at time f. 

At step 415, another value for the index j is selected and the loops 
comprising steps 404, 405, 407, 409, 411, 413 and 415 are repeated until all 
possible values of j have been used. 

Then, at step 417, another value for the index t is selected, and the 
loops comprising steps 403, 404, 405, 407, 409, 411, 413, 415 and 417 are 
repeated until all possible values of t have been used. 

Finally, at step 419, the path through the trellis having the lowest 
accumulated metric is found. This path identifies the maximum likelihood (ML) 
estimate of the transmitted symbol sequence, which is then output from the 
equalizer 209. 

To further illustrate the inventive techniques, FIGS. 5a-5c show 
exemplary decoding trellis state transitions in accordance with the invention. In 
FIG. 5a, the transitions from an exemplary State i at time M to a State j at time / 
are shown. It can be seen that it is desired to determine, for State j % an optimal 
value for m° t pt in addition to an accumulated metric Q(j» 0- Because there are L 
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possible values of DC offset increments (represented by A ), L candidates for 
m** 1 are generated. Note that the same symbol, d t =s if is associated with each of 
these L possible transitions. 

Having determined the L candidates of DC offset increment values, 

5 that candidate is selected which minimizes the metric shown in block 405 of FIG. 

4. This optimal DC offset increment value is designated A 0/ "", for the transition 
from State i to State 

As illustrated in FIG. 5b, optimal DC offset increment values are 
determined for each of the M possible state transitions to State; at time r. 

10 Once these are determined, the transition resulting in the lowest 

accumulated metric can then be found. This is illustrated in FIG. 5c for an 
exemplary best transition from State k at time M to State j at time t. 

The invention has been described with reference to a particular 
embodiment. However, it will be readily apparent to those skilled in the art that it 

15 is possible to embody the invention in specific forms other than those of the 

preferred embodiment described above. This may be done without departing from 
the spirit of the invention. The preferred embodiment is merely illustrative and 
should not be considered restrictive in any way. The scope of the invention is 
given by the appended claims, rather than the preceding description, and ail 

20 variations and equivalents which fell within the range of the claims are intended to 

be embraced therein. 
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WHAT IS CLAIMED IS: 

1. A method of equalizing a radio signal that has been received from a 
channel, comprising the steps of: 

estimating the channel; 

generating an initial estimate of a DC-offset that has been 

introduced into the radio signal; 

estimating a variance of the initial estimate of the DC-offset; and 
using the channel estimate, the initial estimate of the DC-offset and 

the estimated variance to determine a most likely symbol represented by the radio 

signal. 

2. The method of claim 1 , wherein the step of generating the initial 
estimate of the DC-offset that has been introduced into the radio signal comprises 
the step of using a training sequence portion of the received signal and a reference 
training sequence signal to generate the initial estimate of a DC-offset that has 
been introduced into the radio signal. 

3. The method of claim 1, wherein the steps of estimating the channel, 
generating the initial estimate of the DC-offset and estimating the variance of the 
initial estimate of the DC-offset are performed by using a Least Squares technique 
to determine the channel estimate, the initial estimate of the DC-offset and the 
variance of the initial estimate of the DC-offset from a training sequence portion 
of the received signal and a reference training sequence signal. 

4. The method of claim 1, wherein the step of using the channel 
estimate, the initial estimate of the DC-offset and the estimated variance to 
determine the most likely symbol represented by the radio signal comprises the 
steps of: 
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determining a plurality of possible DC-offset values based on a 
model of DC-offset variation; 

for each possible transition from a state / to a state j in a decoding 
trellis, determining a plurality of first metric values in correspondence with the 
5 plurality of possible DC-offset values; 

determining which one of the plurality of possible DC-offset values 
corresponds to a best one of the plurality of first metric values, and selecting said 
one of the plurality of possible DC-offset values as an optimal DC-offset value; 

using the optimal DC-offset value to determine an accumulated 
10 metric associated with the transition from state i to state j; 

finding a lowest accumulated metric associated with a best path 
through the decoding trellis to state j; and 

determining the most likely symbol represented by the radio signal 
based on the lowest accumulated metric associated with the best path through the 
15 decoding trellis to state j. 

5. The method of claim 1, wherein the step of using the channel 
estimate, the initial estimate of the DC-offset and the estimated variance to 
determine the most likely symbol represented by the radio signal comprises the 
steps of: 

20 determining a plurality of possible DC-offset values based on a 

model of DC-offset variation; and 

using a delayed decision feedback sequence estimation technique to 
determine the most likely symbol represented by the radio signal, wherein the 
delayed decision feedback sequence estimation technique determines a metric that 

25 is based, in part, on the plurality of possible DC-offset values. 

6. An equalizer for equalizing a radio signal that has been received 
from a channel, comprising: 
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a channel estimator; 

means for generating an initial estimate of a DC-offset that has been 
introduced into the radio signal; 

means for estimating a variance of the initial estimate of the DC- 

5 offset; and 

means for using the channel estimate, the initial estimate of the DC- 
offset and the estimated variance to determine a most likely symbol represented by 
the radio signal. 

7. The equalizer of claim 6, wherein the means for generating the 
10 initial estimate of the DC-offset that has been introduced into the radio signal 

comprises means for using a training sequence portion of the received signal and a 
reference training sequence signal to generate the initial estimate of a DC-offset 
that has been introduced into the radio signal. 

8. The equalizer of claim 6, wherein the channel estimator, the means 
15 for generating the initial estimate of the DC-offset and the means for estimating 

the variance of the initial estimate of the DC-offset are performed by a unit that 
uses a Least Squares technique to determine the channel estimate, the initial 
estimate of the DC-offset and the variance of the initial estimate of the DC-offset 
from a training sequence portion of the received signal and a reference training 
20 sequence signal. 

9. The equalizer of claim 6, wherein the means for using the channel 
estimate, the initial estimate of the DC-offset and the estimated variance to 
determine the most likely symbol represented by the radio signal comprises: 

means for determining a plurality of possible DC-offset values 
25 based on a model of DC-offset variation; 
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means for determining, for each possible transition from a state i to 
a state j in a decoding trellis, a plurality of first metric values in correspondence 
with the plurality of possible DC-offset values; 

means for determining which one of the plurality of possible DC- 
offset values corresponds to a best one of the plurality of first metric values, and 
selecting said one of the plurality of possible DC-offset values as an optimal DC- 
offset value; 

means for using the optimal DC-offset value to determine an 
accumulated metric associated with the transition from state j to state j; 

means for finding a lowest accumulated metric associated with a 
best path through the decoding trellis to state j\ and 

means for determining (he most likely symbol represented by the 
radio signal based on the lowest accumulated metric associated with the best path 
through the decoding trellis to state j. 

10. The equalizer of claim 6, wherein the means for using the channel 

estimate, the initial estimate of the DC-offset and the estimated variance to 
determine the most likely symbol represented by the radio signal comprises: 

means for determining a plurality of possible DC-offset values 
based on a model of DC-offset variation; 

a delayed decision feedback sequence estimator that determines the 
most likely symbol represented by the radio signal, wherein the delayed decision 
feedback sequence estimator determines a metric that is based, in part, on the 
plurality of possible DC-offset values. 
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